[데이터 구조] 대기 행렬 과 단조 로 운 대기 행렬 [BZOJ 1023] [SHOI 2008] 선인장 그림 [제목 링크] 클릭 하여 링크 열기 [아이디어 포인트] 원방 나 무 를 만 들 고 트 리 DP 를 진행 하여 각 원점 에서 하위 트 리 에서 가장 먼 원점 까지 의 거 리 를 구 합 니 다 \ (dp {i, 0} \), 그리고 서로 다른 하위 트 리 에서 가장 먼 원점 까지 의 거 리 를 구 합 니 다 \ (dp {i, 1} \). 매 거 진 직경 에서 뿌리 에서 가장 가 까 운 점 을 고려... 【OJ】BZOJ[유형] 문제 풀이 기록[데이터 구조] 원방 수[데이터 구조] 대기 행렬 과 단조 로 운 대기 행렬[알고리즘] 동적 기획
[BZOJ 1023] [SHOI 2008] 선인장 그림 [제목 링크] 클릭 하여 링크 열기 [아이디어 포인트] 원방 나 무 를 만 들 고 트 리 DP 를 진행 하여 각 원점 에서 하위 트 리 에서 가장 먼 원점 까지 의 거 리 를 구 합 니 다 \ (dp {i, 0} \), 그리고 서로 다른 하위 트 리 에서 가장 먼 원점 까지 의 거 리 를 구 합 니 다 \ (dp {i, 1} \). 매 거 진 직경 에서 뿌리 에서 가장 가 까 운 점 을 고려... 【OJ】BZOJ[유형] 문제 풀이 기록[데이터 구조] 원방 수[데이터 구조] 대기 행렬 과 단조 로 운 대기 행렬[알고리즘] 동적 기획